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DECAY RATE OF ITERATED INTEGRALS OF BRANCHED 

ROUGH PATHS 

HORATIO BOEDIHARDJO 


Abstract. Iterated integrals of paths arise frequently in the study of the 
Taylor’s expansion for controlled differential equations. We will prove a fac¬ 
torial decay estimate, conjectured by M. Gubinelli, for the iterated integrals 
of non-geometric rough paths. We will explain, with a counter example, why 
the conventional approach of using the neoclassical inequality fails. Our proof 
involves a concavity estimate for sums over rooted trees and a non-trivial ex¬ 
tension of T. Lyons’ proof in 1994 for the factorial decay of iterated Young’s 
integrals. 


1. Introduction 

The iterated integrals of a path arise naturally from the Taylor’s expansion of a 
controlled differential equation driven by the path and play a fundamental role in 
the theory of rough paths [ 7 ]. Given a path x, we are interested in the behaviour 
of the iterated integral 

(1.1) -Y^i = / dx Sl ® ... <g> d:r Sn 

J0<s 1 <...<s rl <l 

as n varies. The solution for a linear controlled differential equation has a series 
expansion that is linear in these iterated integrals. The convergence of the series 
expansion is often studied using the decay of these iterated integrals. The sim¬ 
plest example is the case when x takes value in and has an almost everywhere 
derivative in L°°, in which case 


Will < • 

The problem becomes much harder when x does not have a derivative, such as in 


the case when the iterated integral ( 1 . 1 1 is defined in terms of Young’s integration. 
It was proved by T. Lyons [8] that if x is 7-Holder, 7 > 1 , and ||a:|| 7 denotes the 
7-Holder norm of x, then 

( 1 . 2 ) 


a- n<(i+c(2 7 )r 


n\ 


17 


where £ is the classical Riemann Zeta function. For 0 < 7 < \ and N = |_T 1 \ 1 
7 -Holder geometric rough path takes value in the unital tensor algebra 

T (IV) d *) = 1 ® R d * ... © (M d *) 0jv 
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where denotes the dual of R d . T. Lyons m showed that a 7 -Holder rough path 
x can be extended uniquely to a 7 -Holder path X in T^ (R d *) for any n > N. 
He defined the n-th order iterated integrals of x up to time 1 as the n-th tensor 
component of this extended path at time 1 , which we will denote for latter use as 
Xq -l, and showed that 

11*0,1 II < 7” n (l + 2^+^C W + 1) 7 )) " r( ^ 1} , 


where T is the Gamma function and ||a;|| denotes the 7 -Holder norm of the rough 
path x. 

Recently M. Gubinelli [3] proposed a non-geometric theory of rough path, known 
as the branched rough paths. The phrase “non-geometric” here refers to that the 
calculus with respect to branched rough paths does not have to satisfy the chain 
rule 

d (AT) = YdX + XdY 


which Lyons’ geometric rough paths must satisfy. For the Brownian motion B , the 
rough path (almost surely defined) 


(s,f) 


1 , 


d B„ 


d B ,, <g> d B„ 


is geometric if the integration is defined in the sense of Stratonovich and non¬ 
geometric if the integration is defined in the sense of Ito. Branched rough paths 
are indexed by the Connes-Kremier Hopf algebra of labelled rooted trees, which we 
will denote by Be and will recall in Section 2. The multiplication of trees in Be 
corresponds to the multiplication of the coordinate components of the path, while 
the operation of joining forests to a single root corresponds to integrating against 
the path. The theory of branched rough paths is a rough path analogue Butcher’s 
tree-indexed series expansions of solutions to differential equations and has also 
been motivated by expansions in stochastic partial differential equations. We now 
recall an equivalent definition of branched rough path due to Hairer-Kelly [3] . 


Definition 1. (f3], [3]) Let 0 < 7 < 1. Let (Be, ■, A, S) be the Connes-Kremier 
Hopf algebra of rooted trees labelled by a finite set C. Let (B* c ,-k, S , s ) be the dual 
Hopf algebra of (Be, •, A, S). A 7 -branched rough path is a map X : [0, 1] x [0, 1] — » 
B* c such that 

1 . for all s < t and all hi, /12 £ Be, 


(1-3) (X s , u hi)(X s , t ,h 2 ) — (X Sjt ,hi - A 2 )- 

2 . for all u < s < t, 

(1.4) 


X Ui s x X s f — A Sjt . 


(1.5) 


3.for all labelled rooted tree r, if |r| denote the number of vertices in r, then 


|X|| := sup 


S^t |£ — s 


7 M 


< 00 . 


Remark 2. Hairer-Kelly [3] pointed out that the product * in B* c is induced by 
the coproduct A on Be in the following sense: If h £ Be is a rooted tree and 


Ah = ® h^ 2 \ then for X, Y £ B* c , 


(X*Y,h) = ^(X,hW)(Y,hW). 
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Hairer-Kelly also realised that condition 1 . in the Definition |T] of branched rough 
path is equivalent to X taking value in the group of characters of the Hopf algebra, 
known as the Butcher group , analogous to the nilpotent Lie group in the geometric 
case. 


Example 3. Let ^ < 7 < 1, and x = (x 1 ,..., x d ) : [0,1] —>■ be a 7 -Holder path 

in the sense that 


sup 

S^t 


\x t - x s 


\t-, 


< 00 , 


then, according to Gubinelli 0, we may lift x to a 7 -branched rough path X in the 
following way: 

Let •, be a vertex labelled by i £ {1, ..., d}. Let t 1( ..., r„ be rooted trees la¬ 
belled by {1,, d}, and [n,..., T n ], i denote the labelled tree obtained by connect¬ 
ing the roots of ti, .. ., r n to the labelled vertex Then X is defined inductively 
by (X S:t ,»i) =x\-x l s and 


(1-6) (X s ,t, b"ij • • • j T n ]»i) = f ^j=i{Xs,u,Tj)dx l u . 

J S 

More generally, in |3j, Hairer-Kelly gave an explicit way of extending a 7 -geometric 
rough path to a 7 -branched rough path. 

For general 0 < 7 < 1, let TV = |_ 7 _ 1 J> then by Theorem 7.3 in pj], given a 
family of real-valued functions ((I.it))^ \ t \<n on [ 0 , 1 ] x [ 0 , 1 ] satisfying the 
conditions (1),(2) and (3) in Definition 0 °f branched rough path, there is a unique 
way of extending ((X. i .,r))| r |< iV to a 7 -branched rough path ((A'.,., r)) TgWc .| T |> 0 - 
Gubinelli conjectured that this extension, which can be interpreted as the iter¬ 
ated integrals of the truncated branched rough path ((X^., r)) Tg ^ | T |<iv ^ as a tree 
factorial decay. Our main result, stated below, is a proof of this conjecture. 


Theorem 4. Let 0 < 7 < 1 and N = [7 1 J. Let X be a 7 — branched rough path. 
For all rooted trees t and all s < t, 


(1.7) 

where 


\(Xs,ut)\< 


5^(i-s) 7|T| 


-17 


N +1 


c N = 6 exp ( 7 (N + 1) i+1 | IT ^] 2 27 2^ Ar+1 ^ 7 ^ ((N + 1) 7 ) TV ! 7 max |LY||' CT 
> / l<| ff |<JV 7 ’ 


»=0 


and T is the set of unlabelled rooted trees with at most TV vertices. 


Remark 5. For 7 = 1 , Gubinelli [1] showed that the decay rate in (1.71 is attained 
for the identity path X, defined for all rooted trees r by 

t) — . 


Remark 6 . M. Gubinelli [5] used a similar type of factorial decay estimate to prove 
the convergence of his series expansion for the solution of the three-dimensional 
Navier-Stokes equation for sufficiently small initial data. 


Theorem |4j together with the Hairer-Kelly result [3] that geometric rough paths 
are branched rough paths, gives another proof for the factorial decay for geometric 
rough paths. In some cases, our main result gives a sharper estimate for the shuffled 
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sum of the iterated integrals than the one derived using shuffle product and the 
factorial decay for geometric rough paths, as the following example demonstrates. 


Example 7. Let x and y be real valued 7 —Holder paths on [0,1], | < 7 < 1. Then 
we may estimate absolute value of the integral 



by the “geometric method” 



( 1 . 8 ) 


< 




. .dx s „dy s 


n!(l + C(2 7 )r' 1 


llfoy)ll " +1 

(n + I )! 7 


where the inequality follows from Lyons’ factorial decay estimate & 

By Example [3j we may extend the two-dimensional path ( x , y) to a 7 —branched 
rough path X. Let u n be the labelled forest defined inductively by cr\ = *i and 
( 7 n = <r„_i ■ *i where the operation • is the formal multiplication of rooted trees. 
Let T n = [<r n ] # > . Graphically, r n takes the following form: 


n vertices 



Then 


{X,r n ) = Xgdy a 
Jo 

and our main result Theorem [4] gives the estimate 


(1.9) 


+dy 6 


< 


- 71+1 


17 


—n +1 


(n +1)” 1 


where Ci is the constant (independent of n) appearing in our main result Theorem 
[4] As n —> 00 , this growth rate is a much better rate than the factorial growth 
given by the geometric estimate ( 1 . 81 . 


1.1. The strategy of proof. T. Lyons [7] proved the factorial decay for 7 -geometric 
rough paths using the following inductive definition of X n 

n— 1 


( 1 . 10 ) 


= ,l m n 

\V \—>0 
PC[u,t] tiGV fc=1 




— k 


x * 


This approach requires the use of a highly non-trivial binomial-type inequality, 
known as the neoclassical inequality, of the form 


( 1 . 11 ) 


E 


i =0 


a i 7& (n—i) 7 

T (*7 + 1) T ((n - i) 7 + 1) 


< 7 


-2 


{g + br 

T ( n'y + 1) 


which is proved Lyons’ 98 paper j7i. A sharp version of this inequality latter 
appeared in the work of K. Hara and M. Hino [5]. Gubinelli showed in [4] that a 
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sufficient condition for the factorial decay for branched rough paths is a neoclassical 
inequality for rooted trees. Unfortunately, we are able to give a counter example for 


such inequality (see Lemma 10 in Section 3). Lyons’ 94 approach [5], which proved 
the factorial decay for the 7 > | case, did not use the neoclassical inequality and 
use instead the equivalent definition 


N 


( 1 . 12 ) 


K, = l >‘“ £ £ 

Pc[«,t ] ti&v k=1 


where N = [7 1 J • This approach also has its own difficulty, due to the fact that 
the function (s,t) —> ui u ( s,t ) defined by 


(M) = J2 


\k=N+l 


/ \ m— k /, \k\ N+i 

(S — U) (t — S) \ 

(m — k)\k\ 


is not a control in the sense that uj u (s, v) + (v, t) ^ w u (s, t). The control prop¬ 

erty is essential in the use of Young’s method of estimating ( 1.12| by successively 
removing partition points from the partition. Lyons’ 94 approach [6| gets around 
this problem by using a control function (s, t) -A R u (s, t) which dominates oj u (s, t) 
and satisfies some binomial properties similar to that of uj u (s,t). A key difficulty 
in this paper is to find the right function R in the case of branched rough paths. 
Our strategy consists of: 

(1) Proving a bound for the multiplication operator * with respect to some 
norm, analogous to the following bound of tensor product 


lla® fell < INI m 

for a € V® m and b € V® n in the geometric case. 

(2) Prove that our function R is compatible with the tree multiplication. 

(3) Prove that our function R is compatible with the operation of joining forests 
to a single root. 


2. Branched Rough paths: Notation and Terminology 

A rooted tree is a connected, rooted graph such that for every vertex in the 
graph, there exists a unique path from the root to the vertex. Let T denote the 
set of rooted trees. The empty tree will be denoted by 1. A forest is a finite set of 
rooted trees. The set of forests will be denoted by T. We will identify two trees -77 
and r 2 if the forests obtained by removing the respective roots from t\ and r 2 are 
equal. We define a commutative multiplication • on T by 

x • y = xU y. 

Let • denote the rooted tree consisted of a single vertex. We will use a bold symbol 
(e.g. r) to denote a forest while using the normal symbol (e.g. r) to denote a rooted 
tree. For <7 = {n,..., t„} £ J~, where T\,.... r n are rooted non-empty trees, let 
[<r] # denote the rooted tree obtained by joining the roots of Ti,..., r n to the vertex 
• . Note that T is the set freely generated by elements of the form {•}, through the 
operations of • and er —> [<r] # . These two operations in fact correspond to the two 
fundamental operations in rough path theory, namely the multiplication between 
path components and the integration against a path. 
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To simplify our notation, we will denote the element {tl, ..., t„} in T simply by 
t-| ... r n . We will let TL denote the formal vector space spanned by T over R. For a 
forest r, c(t) will denote the number of non-empty trees in t and |t| denote the 
total number of vertices in the forest. For each tree t, the tree factorial is defined 
inductively as 


• ! = 1 , 


The factorial of a forest ti ... r„ is defined to be ri!... r„l. 

Following Hairer-Kelly [5], a coproduct of rooted trees can be inductively defined 
as A : TL —>■ TL 0 TL, 


A1 = 1®1; 

(2.1) A[n...T n ]. = [r 1 ...r„] # 0l + y^r 1 (1) ...Ti 1) 


'i 


T ( 2 ) _( 2 ) 


A (ri... T n ) = An... A t u . 


where the sum in ( 2.11 denotes summing over all terms and t- 2%> in An = 
r/ 1 ^ 0 r( 2 ^. Here we define the product • on TL 0 TL by extending linearly the 
relation 

(a 0 b) ■ (c 0 d) = (a ■ c) 0 (b ■ d). 


The coproduct operator A is coassociative. In Connes-Kreimer’s original work 
P], an antipode operator S has been constructed explicitly for TL, so that the 
bialgebra (TL,-,A,S) becomes a Hopf algebra. This Hopf algebra is called the 
Connes-Kreimer Hopf algebra. 


Example 8. The following are all non-empty rooted trees with 3 or less vertices 


• I 


The coproduct A also has an interpretation in terms of cuts. A cut of a rooted 
tree is a set of edges in a rooted tree. A cut is admissible for a rooted tree r if for 
any vertex in t, the path from the root to the vertex passes through at most one 
element in the cut. For each admissible cuts c, let i-j^and ri 2 ' 1 denote, respectively 
the components in r\c that is disconnected from the the root and the component 
that is connected to the root. Then 


( 2 . 2 ) 


At = 


-d) 


,( 2 ) 


Admissible cuts 


Given a forest r = n ... r„ and <xd) j<T ( 2 ) j n T, we will define the counting fun ction 
c(r, <t ( ' 1 ) j cA 2 )) to be the number of times erd) 0 erd) appears in the sum ( 2 . 21 . 
We will follow the notation of Gubinelli H] and use 


E 


/ (t,t ( 1 ) ,t (2) ) 


to denote the summation over all rd) and t^ 2 ) which appears in the sum ( 2 . 21 . 


Remark 9. Although the definition of branched rough paths requires the rooted 
trees to be labelled, the assumption and conclusion of our main result Theorem [4] 
are uniform estimates across all labellings. Therefore we can forget that there is 
any labelling and deal with only unlabelled rooted trees or forests. We will let T n 
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and F n denote, respectively, the set of all (unlabelled) rooted trees and forests with 
n vertices. 


3. Counter example to the tree neoclassical inequality 

We now give a counter example for a weaker version of the neoclassical inequality, 
which would have been sufficient in proving the factorial decay for the iterated 
integrals of branched rough paths. The notation •” will denote the forest 


Lemma 10. Let T n be the tree [•"].. Then for all 0 < 7 < 1, for all f3 > 0, there 
exists a, b > 0 such that as n —► 00 , 


(3.1) (a+ 6)^-1 X; 


1 


7 


1 


j7|Ti 1) l57l^ 2) l 


! / /3 c (' r ~ 1) )+c(T< 2) ) 

Proof. By definition, r„! = n + 1. Observe that by the definition of coproduct A 


(see ( 2 . 1 |), 


A T n = T, , ) » l ®T n —l + T n <S> 1, 
where (") denotes the binomial coefficient JP=TW- Therefore, 




7l T i 1) l57lA 2) | 


> 


-0)! t ^ 2 V /3c(-ri 1 ))+c(ri 2) ) 

(a + 

(3.2) > (a + b)-^ n+1) b^(j+b^ , 

where in the last line we used that for l < n, [n + 1 ) / (n + 1 — l) > 1 and the 
binomial theorem. Since 0 < 7 < 1 and a > 0, 

(1 + a) 7 < l+ya. 


Therefore, for all 0 < a < (^ 7 )®?), 


(1 + a ) 7 < 1 + 


P 


Hence for a < and b = 1, (3.2 1 diverges as n tends to infinity. 


□ 


4. Bound for the multiplication operator * 

The multiplication * in the Hopf algebra 7~L plays the role of the tensor product 
® in the theory of geometric rough paths. In that case, one of the key assumptions 
made about the tensor norms is that for all X n £ V”®" and Y k £ V® k , 

\\X n ®Y k \\ v ^ +k) < \\X n \\ v ^\\Y k \\ v ^ 

so that the tensor multiplication has norm 1. We might hope that the multiplication 
with respect to * would also have norm 1 . Unfortunately, given any numbers n and 
k, rooted trees in general has more than one way of being cut into two components 
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of sizes n and k respectively. This causes the multiplication operation to have a 
norm that potentially depends on n and k. Fortunately, and it is a key observation 
in our proof, the norm can be bounded by a function of k, independently of n. Let 
us first describe the norm that we require. 

Let X € H*. Define a linear functional X k £ H* by 


<*v> = 


We define X n * Y k such that for all forests r, 



M = 

M ± k. 


Let 


and 


X 1 


X k 


(X n * Y k , t ) = (X n <g> Y k , At) . 

I {X, t) | 

I (X,r) 


lT.7,/3 


max 

|t|=/c,t trees' 


/3c{r) T n 

pc(T ) r \7 


• 7r,7,/3 |V|=fc,r forests '' \ T \! 7 

In this section we will prove a bound on the norm of the multiplication * with 
respect to ||-||^- which is the first of three main steps in proving our main result. 

Lemma 11. (Multiplication is bounded in tree norm)Let 7 < 1 and that 

k 

c k := exp [^2 k l (l - 7 )], /3 > c k . 




Let X,Y £ H *. Then for n > 1, 


X n *Y K 


ir,7,/ 


<c k \r 




\X n \\r„A Y * 


ir, 7 ,/ 


where T k denotes the set of rooted trees with k vertices. 


The proof will require a series of preliminary lemmas involving the combinatorics 

of rooted trees. We will use X^r( 2 )=o- to denote the sum over all admissible cuts c 
( 2 ) 

such that t) = <j. The following combinatorial lemma is crucial to proving our 
desired lemma by induction. 

Lemma 12. Let r = [t\ ... r n ] # , where ti,..., r„ are non-empty. Let a = [07 ... a n ] t ^ 
1 be a rooted tree. Let be a relation on the permutation group §„ on {1,... , n} 
defined so that 717 ~ 7 T 2 if cr Vl {i) = f or a U *• Let P CT be the set of equivalent 

classes in the permutation group §„. Then for all (3, 7 > 0, 


E 




( 1 ) 


-C 1 ) 17 


= E ntd E 




r ( 2 ) =<J 7rGP a 

Proof. Note that by the definition of A, 

(4.1) J> (1) 


( 2 ) 

T i =<Mi) 


_( 1 ) 


17 


1 r < ' 2 ' > = T ( 


1 + 5 > ( 1 ) ... t ( 1) 


J 2 ) 


r( 2 ) 


We define a linear functional cr such that for each tree a, 

cr (a) = 1 , if a. = cr, 

= 0 , if a ^ a. 
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Let / be a linear functional defined such that for each forest t, 

^c(t) 


/(T) = 


-17 


Note that / is a tree multiplication homomorphism. Define 

f <8> tr (a <8> b) = f (a) cr (b). 


By applying / <g> cr to (4.1), 




v £~ c(T 

•*-(!) I 7 


E 




/3~< 




As [r[ 2 \ ..., rA z ' 1 ]. = [cr [ z> ,..., an 1 ], if and only if there exists i € P„ such that 
L (2) = <Vi) for a11 h 


r( 2 )=cr 
_(2)i 


A 1 )^ T-i 1 ))! 


.( 2 ) 


,(2)i 


E 


/3 




r( 2 )=a 


-C 1 )17 


= £ nti £ 


7rSP 0 


r(>) 




r. —a 7 


■(<) 


□ 


Corollary 13. Let t = where T\,... .r n are non-empty. Let a = 

[fji.. . <r„] # ^ 1 be a rooted tree. Let P' T a denote the set of all n £ P CT such that 
a^u) C Tj /or all i. Then for all /?, 7 > 0, 

i g- c (' r i (1) )- 


V rEE- y n 


r(i)i 


E 


t(2)=ct ‘ n (2) =^ ( i) 


-.C 1 ) !7 


Proof. We have just shown in Lemma [12] that 


(4.2) 


E 

t( 2 )=cj 


•rd 1 ) 17 


= £ n i. £ 


/3~<’ 




7r£P„ 


(2) 

T i -".H 


-CD 17 


For 7 r £ P ff , if an index i is such that ovu) is not a subtree of Tj, then 


E 


/3 c ( T t 


(i>i 


( 2 ) 

T i = <M<) 


r (1) !7 


= 0 . 


Therefore, in (4.2), summing over is equivalent to summing over P(_ CT . Further- 
if 

P~ 


(1) — “ (2) 

more, as t- — 1 if r> = Tj, 


(4.3) 


E 

r( 2 )=cr 


-C 1 )17 


— E n * : ° 


r(i) 


nC ta 


ttGPI 


E 




.( 1 ) 


(2) 

Z =°7r(i) 


17 J 


□ 


A key step in most factorial decay estimates for rough paths is to take the 
fractional power 7 outside a sum. In the geometric case, the job is done by the neo¬ 
classical inequality. We need the following concavity estimate in the non-geometric 


case. 
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Lemma 14. (Concavity estimate)Let 7 < 1. For any rooted tree 07 let 



2 — 1 

For all rooted trees r and a C r, we have 




Remark 15. The key point is that the constant we lose by taking the power 7 outside 
the sum, c\ a \, depends only on |er| but not |r|. To achieve this, the conventional 
estimate for sums 


n 


n 



(4.5) 


is insufficient by itself. We must use the tree-multiplicative property of the tree- 
factorial. 

To prove the concavity estimate, Lemma [14] we first need a counting lemma. 

Lemma 16. Let a = [ 07 , ..., cr ra ], and r = [ti, ..., r„] # be rooted trees such that 
Ti 7 ^ 1 for all i. Let fc r ,cr = min^gp^ |{* : 07 .( 2 ) C 17 } |. Then k T > 1 and 


|Pr, CT | < exp(|cr| 2 £: TiCT ). 


Proof. As r / o' there does not exist permutation 7 r such that 07 ^) = Ti for all i. 
In particular, we have > 1, which proves the first part of the lemma. 

Let to be defined by to = |{z : 07 = 1 }|. As 07 = 07 for all j,l £ {* : <Ji = 1}, 
each equivalence class in P CT must contain at least to! elements. Therefore, 



Since 


n = 


TO+|{i:o’i^l}| < m+\<j\ 


we have 


(4.6) 


\K,a\ < (m+M)W. 


Note that as 77 is assumed to be non-empty for all i, 


(4.7) 


to = |{z : (n = 1}I < min |{i : 07.(2) C 77} | = k T ^. 

r&P'r.a 


Using that for x > 1 and b £ N U {0}, 

(x + b) b < exp ( b 2 x ) 

in combination with the estimates ( |4.6| ) and earlier in this proof, 



□ 
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Proof of concavity estimate Lemma 15. We will prove the lemma by induction on 
|<r|. If |<t| = 0, then er = 1 and as a ^ t, 


p-ciPV) _ p-1 

Z-* T-C 1 ) 17 _ rU 


r( 2 ) =o 


which is exactly the content of the present lemma for the case \cr\ = 0. Let r = 
Ti ... r„] # , where are all non-empty, and a = [cri... <t„] # . Using Corollary 

that relates the sum ^ r , 2 ) =c , to X] r ( 2 > =(T > 


13 


(4.8) 


Q-c(x (1) ) 

E ^ E ", 


r( 2 )=o 




E 


ttgp; 


( 2 ) 

T i (i) 


J-c(T i (1) ) 1 
t ( 1 )|7 J 


By the induction hypothesis and that k T a = min^gp/ {i : a C t,;} by Lemma 

m 

(4.9) 


(4.10) 

(4.11) 


C Ti 


ttGP 


< 


E ni: ^(o 

|cr|-l 

E 

i=i 


/ 3 -c(U 1) ) 

z- _(1), 7 


( 2 ) 

r ; -<MO 


(/? 1 ex P ( (M _ “7. 

i= " 

E (n. 




7TGP1 


In'! 

z- T w,, 


( 2 ) 

T i =<M<) 


By the conventional concavity estimate for sum y~)”_ 1 a 7 < n 1 7 QT)" =1 a *) 7 i 

1 \T 


(4.12) 

(4.13) 


7T£P' 


E ( n *:^(i)£n E 


( 2 ) 

T i =<MO 


-d). 


< ipui 1_7 ( E 


(0 


Cx; 


E 


( 2 ) 

T i =Cr x(i) 


T- 


1 \7 


( 1 )| 


Using our estimate for |P(. ^1 in Lemma 
(4.14) £ (n,^ (i) cx ; E 


16 


1 \T 


( 2 ) 

T i =<MO 


ri 1} ! 


(4.15) < exp(|cr| 2 fc r , ff (l- 7 ))( 


v-r. 




ttGPI 


.(2) 


\ - l 

z- T (1)|, 


T. =<T t 


(0 


Combining the identity (4.8) with all the inequalities we have so far, namely (4.10) 
and (14.141), 
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E 

r ( 2 )=o 


>) 


< 


W\-i 

(p~ l exp [(1 - 7 )(|cr| 2 + 53 (M - !) 

3 = 1 


k T ,t 


x ( E ni:cr ^(i)£ T i E 


( 2 ) 

T i =<Mi) 


-Wl 


Finally, as fc r(T > 1 (see counting lemma, Lemma 
7) , 

P~C(T (1) ) '"I 


16|> and /3 > exp M*(1 - 


E .(i)| 7 ^ 1 exp(^|aP(l- 7 ))( ^ n i: ^ (<) c Ti E “(1)7 

r( 2) =cr X ■ J=1 T < 2 '=a, (l) ' 


Note now by the 7 = 1 and j3 = 1 case of Corollary [13] 

E E WT)T = E 


7TGP1 


.( 2 ) 


r • —cr 7 


(<) 


.(!), — T 

i ’ r( 2 )=(T 


(1)!' 


□ 


We now state a lemma that is equivalent to M. Gubinelli’s tree-binomial theorem 
[5j. It allows us to rewrite sum over rooted trees to a sum over integers. 

Lemma 17. (Tree binomial theorem)Let r be a rooted tree. Then 


E 

|r( 2 )|=; 


7"0 !tG) ! 



Proof. By the tree binomial theorem, Lemma 4.4 in [4], we have for x € R, 

(l + a:)^ ^ a;l' r<2, l 

r\ = ^ r (i)! r ( 2 )|' 

The result follows by comparing the coefficients of x l with the classical binomial 
theorem. □ 


We now prove the bound on the Hopf algebra multiplication *. 

Proof of boundednes of tree multiplication Lemma 12. Note first that by the defi¬ 
nition of ★, if |t| = n + k , 

|(X"'*y fe ,r)| 

(4.16) = | 53 (X n ,r^)(Y k ,T^)\ 

|r( 2 >|=fc 

< E l(^”,T ( 1 ))|KF fc ,r( 2 ))| 

|t-C 2) |=fc 
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By the definition of |H|jr i7j( 8 and 

E l(^ n ,T (1) )l \(Y k ,T {2) )\ 


(4.17) 


I'd 2 ) |—fe 

< IIX"IU 


|r< 2 )|=fe V 


As we assumed that n > 1, we have k < |r| and hence we may apply the concavity 

^-c(t (1) ) 


estimate for trees, Lemma 14 to obtain 


E 

|r( 2 '|=fc 


P~C(T^>) 

( t ( 1 >!t(2)!)7 


-(!)17 


\a\—k r( 2 )=o 

- Cfc £ 1 E odE E T (i; 

M =fc r( 2 )=er 

fed-7 0-1/ 


< c 1 |r t | 1 - 7 r 1 ( E 


i 


|r( 2 ) |=fc 


-(1)! t (2)! ; 


We now use the tree binomial theorem (Lemma |~iT| to deduce that 


(4.18) 


y -JL. 


-c(t (1) ) 1 /|_|\ 7 

1 fe 1 1_ 7 o—l 1 \ T \ 


|d 2 ) |—fc 


' ( T ( 1 ) !t( 2 )!) 


<cfe T* r 


t!7 V k 


Therefore, for all rooted trees r such that |r| = n + k, by substituting (4.181 into 

(p7|, 


fed - 7(U I \7 n—2 


|<A n *y fe ,r)| <c k \r k \ 7 (y) 


x n 


1^,7,/S Id I It, 7 , 


and we have 


|x n *y fc | 


max 

/3\(X n *Y k ,T) 

1 T|7 

\r\=n-\-k,T trCCS 


1 r|!' 

cfelrE -7 ^ -1 

II^IIt^IEI 

It, 7,/s 


□ 


5. Compatibility of our estimate with tree multiplication 
We showed in the last section that 


\X n *Y k \ 


< C' k !3- 1 ||*"" 


\Y k 


for some constant C' k . Note that in particular to bound tree norm || X n * Y k U^. ^ 
we will need the forest norm ||A’"||j r7 (3 . This presents a challenging issue, which 
we aim to overcome in this section through a lemma. We first present the form of 
our estimate. 

Let A m (r,r') denote the m-dimensional simplex 

{(si,. .., s m ) G : r < Si < ... < s m < r'} . 

For a one-dimensional path p, we will define 


g(m) 


0 P)s,t = [ 
J £ 


A m{s,t) 


dp(si).. ,dp(s 

m) • 
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For each a, b > 0 define a one-dimensional path p by 

p b At) = l(t-a) b . 

The construction of our estimate is based on the following lemma, which says that 
our estimate dominates the tail of a binomial sum. Its proof can be found in the 
Appendix. 


Lemma 18. Let N £ N U {0} and n > N + 1. For all u < s < t 


(5.1) 



j=N+l 


u) n ~ 3 (t - s y 
( n-j)\j\ 


< 


(■ n-N - 


A"*" 


The following lemma is the main result of this section and allows us to convert 
our bound from one about the tree norm to the forest norm. 


Lemma 19. (Compatibility with tree multiplication)Let 0 < 7 < 1 and N = [7 . 

Let X be a 7 - branched rough path. Let 

c N = 3|TT" 7 (^V + 1 ) 3(1 ~ 7) exp 2 (N + 1 ), p > c N . 

Suppose that for all n < M and u < s < t, 

( 5 . 2 ) || £ X2- k *X* t \\ T „,p < 1 1 

k>N +1 

Then for all n < M, 


.(n-N- 1) 


yS (iV+1) (p/ +1 ) 


s,t 


E x u7s k *K 

k>N +1 




(n — N — 


A N+1) A % )., 


We will once again need a series of lemmas. The first of which states that for 
factorial decay estimates the forest norm || ■ ||is the same as tree norm || • ||t, 7 ,/ 3 - 
Following Hairer-Kelly |3|, we say X £ H* lies in the group of characters of H*, 
which we will denote by Q, if for all forests t and r, 


(X, t ■ t) = (X,t)(X,t). 


In other words, Q contains all the homomorphisms X with respect to the tree 
multiplication •. 


Lemma 20. Let X £ Q. Let k > 0 and 

k 

/? > exp ~t)]- 

i—1 


If there exists a > 0 such that 



(5.3) 

\\X n IIt,7,/3 — 

a< n 

nYt 

then 



(5.4) 

11 ^* 11 ^ < 

a 7 ” 

n ! 7 
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Proof. By the assumption (5.3), for all rooted trees r such that |r| = n, 


U n ,T)\< 


aP n 
/3 t\i ' 


Therefore, for any forest r = ri... r m , where \t\ = n and n ... r m are rooted trees, 
by the 


\{X n ,T)\ = \{X,T)\ 

= |(X,T 1 )|...|(X,r m )| 

= \(X^,T 1 )\...\(X^,T m )\ 

aP n 


which is equivalent to our desired factorial decay estimate (5.41. 


□ 


To extend estimates about rooted trees to estimates about forests, we usually 
need to carry out induction on the number of components in the forest. To carry 
out such induction, the following algebraic identity is very useful. 


Lemma 21. (Forest factorisation lemma)Let X,Y £ Q. Then for any forests t 
and t such that n + k = |t| + |t|, 

(X n *Y k ,TT) = Y {X lT] ~ kl *Y k \T)(xW~ k2 *y fe ,f). 

k\+k2—k 


Proof. By definition of a and that the coproduct A is compatible with tree multi¬ 
plication, 


(A'" * Y k , TT) 


(5.5) 


(X n 0 Y k , A(rr)) 

{X n ®Y k , At At) 

Y {X n ,T ( 1 ) T ( 1 ) )(y fc ,T ( 2 ) T (2) ). 

|T-(2)| + | ? ( 2 )| =fc 


As n + k = |t| + |r| and that we are summing over |t^ 2 )| + |r ( - 2 ' ) | = k, we have in 
particular that n = (t^I + |t^| in the sum. As X £ T-L *, 

(A",r ( 1 ) f (1) ) = (X,r ( 1 ) f (1) ) 

= (X,t^)(X,t^) 

= (Al' r(1> l,r (1 ))(X^ (1) l,f (1) ). 


Analogous expression also holds for (Y k , t^t^) with the same proof. Therefore, 
by our earlier calculation (5.51 and the definition of *, 

(. X n *Y k ,TT) 

Y (Xl' r<1) l,rW)(Xl ii(1> l,f (1) )(Fl' r(2) l,T^)(Fl ii(2> l,f (2) ) 

| x (2)| + |^( 2 )| =fc 


Y (X^- kl *y fcl ,r)(X^I - fe2 *F fe 2 ,f). 

ki-\-k2—k 


□ 
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The following lemma states that if we assume X n and Y k are factorial decay 
estimates, then the forest norm of X n * Y k can be bounded by the tree norms of 
X n and Y k . 

Lemma 22. (Multiplication is bounded in forest norm)Let X, Y € H*. Let k > 0 
and 

k 

(3 > exp [ ^ k l (l — 7 )]. 

i=1 

If there exists a > 0 and b > 0 such that 


then 


1*1 ™< W : 


X n *Y k 


\Y K 


< 


— /jl7 ’ 

a l n blk 


't, 7 ,c k & ~ (n\k\y' 

where c k = c k ({k + 1 ) |7fc|) 1-7 . 

Proof. We need to show that for all forests t, and (n, k) such that n + k = |t| 


(5.6) 


\(X n *Y k ,T)\ < 


c c S t) a in b lk 


( gc(-r) r |7 

We shall prove it by induction on c(r). If n = 0, then present lemma directly 
follows from assumption and we will henceforth assume n > 1. For c(r) = 1, note 
that in this case r is a tree. By the boundedness of group multiplication in tree 
norm, Lem ma [IT] and that the tree norm of X is the same as the forest norm of A' 
(see Lemma |20[) , 


X n * Y k 


It,7,/ 


< c k \V 


. fc |l-7 Q -l0 7 ^ 7fc 


P 


nYkY ’ 


which implies our desired estimate (5.6 1 in the case when t is a rooted tree. For 
the induction step, let t = T 1 T 2 , where ti is a non-empty tree and T 2 is a forest. If 
n + k = |r|, then by the forest factorisation lemma, Lemma 21 and the induction 
hypothesis, 

K := |<A- n *y fc ,T 1 T 2 > | 

< Y |(W |Tl| -'*r z ,ri)| ^X^-™ *Y m ,T 2 )\ 

l-\-m—k 


< 


Ck 


{T2) c k |r fc i 1-7 


/ 3 c(t 2 )+i ( Ti !t 2 !) 7 


,7 n 


h lk ^ 


T2 

m 


Using the conventional concavity estimate for sum y ]^f_ 1 aj < M l 7 (y *^ 1 a ^) 7 and 
that c fc = c k ({k + l)|T fc |) 1-7 , 


K < 


< 


4 c(T 2 ) c fc |r ,; | 1 - 7 

/ 3 c(t 2 )+i ( Ti !t 2 !) 7 


l b' yk (k + 1 ) 1_7 ( ^ 




Ck 


(c( T 2 )+l) 


/ 3 <t 2 )+1 ( ri i T2 !) 7 


Tl| + |r 2 

k 


j7"6 7fc , 


which in particular implies our desired estimate (5.6 1 . 


t 2 

m 


□ 
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We will also need the following binomial lemma that describes the product of our 
estimate over [s, t] with the length of the overlapping interval [«, t], where u < s < t. 

Lemma 23. (Binomial lemma for overlapping time intervals) Let N £ N U {0}. 
Let n > N + 1 and m > 0, and u < s < t, 

n! 

(5.7) 


(5.8) 


< 


(n + m)! (N+1) f 

(n + m — N — 1)! V“ ) ' 


The proof of Lemma [23] can be found in the Appendix. 

Proof of the compatibility with tree multiplication, Lemma 20. We need to show that 
for all forests r, 




k>N +1 


(l T l — N — 1)\ 




S (N+1) p » +1 ] 


and will do so via induction on c (t). The case c (t) = 1 follows directly from the 
assumption. 

By putting u = s in the assumed estimate (5.2) for trees and using (N + l) Ar+1 [(N + 1)!] _1 < 
exp (N + 1), we have that for all forests r with |r| < M, 


(5.9) 




C^ ( t-s) 


7|t| 


p c i T )t\~! 

where Cn = exp (TV + 1) and hence for all n < M and all s <t, 

(t - s y n 


ll X "tll.F, 7 ,/3CT 1 - 


n\ 


17 


The estimate (5.91 in particular says that our estimate is a factorial decay estimate. 

For the induction step, we let t± be a non-empty rooted tree and t 2 be a forest 
such that r = T]T 2 . By the forest factorisation lemma, Lemma [21] 

( E X u^ * X ^ t ,T 1 T 2 ) 
k>N+l 

= E ( x ut l * * x™,t 2 ) 

Z+ra>iV+l 

(5.10)= ( E + E + E )( xl Z 1 J~ l *Kt’n)(Xl^~ m *X™,r 2 ). 

l>N-\-l 1<N l,m<N 

m>N-\-l N+l—l<m 


We will denote the three terms in this decomposition (5.101 as Ki,K 2 and K 3 
respectively. Using the assumed estimate (5.21 for trees and factorial decay estimate 

(5.11) K\ := I E *X%, 


T 1 l 


1>N+1 


(5.12) 


< 


c 


c(t 2 

N 


P C 


n ! 


\ |T2 | 


Lri! (|ti| - N - 1) 




r 2 ! 
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Using the binomial lemma for overlapping intervals, Lemma [23| 

T=(' r 2 ) r l_|| / |t| \ 

IYVT S< " +1 ' 


(5.13) 


Cl 

K\ < Cn 


( T ) Lt! (|t| — N — 1)! 


We now estimate the second term in the dec omp osition (5.10). Using that multipli¬ 
cation is bounded in tree norm (see Lemma [ 22 ] applicable as (3 > exp (JJiLi N 1 )) 
and the factorial decay estimate (5.91, 




KN 


(5.14) 


(5.15) 


< 


< 


cnC^j /|ti ix / 

PnP ^ V l 

K 1 1<N ' 

cnC 2 n (N+ l) 1 -^ 

fop 

c n C 2 n (N + 1) 

PtJi 


(■ s-u) 


7(ln|-0 


(t-s) 


ll 


1-7 


(E 

1<N 

(t-u) 


T i|\,_ \(|n|-0 - ,NT 


(s — uy 


(t~ s) J ) 


7|ri| 


Applying the induction hypothesis and (|5.15[), 


I< 2 := | £ (X^- l *Xl t ,n)(Xl^- m *X™,T 2 )\. 

l<N,m>N+l 


< 


c n C 2 n (N + l ) 1 ^c^ 2) r |T 2 |!(t-u ) |Tl1 (N+1) ( 

j 5 c(t) L-7- 2 ! (|t 2 | - N- 1)!ti! v“ /. 


By the binomial lemma for overlapping intervals ([53 

c N Cjj(N + l) 1_7 c^’ r2) r |r|! 


(5.16) K 2 < 


p c i T ) 


_t! (|t| — N — 1)! 


S^ N+1) ( pP 1 


Finally, we estimate the third term in the decomposition ( |5.10 1 at the beginning of 
this proof. By factorial decay estimate (5.9) and applying Lemma [22] which asserts 
that the multiplication is bounded in forest norm for factorial decay estimates, 


K, := 


< 




t 2 ) 


l,m<N 


E 


Cl,N\c(r) //|ri|\ /|t 2 |\ (s - W) |T| 1 m (t~s) 


l,m<N 


P 


\l-\-m 


t~i!t 2 ! 


where ci.jv = CatC^. By the conventional concavity estimate for sum Xu=i a l — 

m 1 -^ EZi^iV, 


k 3 < 


C2.1v 


=(t) 


( E 

l,m<N 

N+l—l<m 


Tl|\ [\' r 2\\ (S - W) |T| 1 m (t-S ) 


l-\-m 


Tl-T 2- 
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where c 2 ,n = (7V+1 ) 2(1 7 ) cj V C'| r . Using the binomial identity Ei+ m =k Cf 1 ) ( m 2 ) = 


E 


k 3 < 


C2,N 


c(t) 


: E 

AT+l<fc 


(s - u) lTl ~ k (t - s) k 
ri!r 2 ! 


As our estimate dominates the tail of the binomial sum (see Lemma 18), 

c(-r) 


(5.17) 


K 3 < 


C2,N 


-IV- 1)! 


s{N+1) ( 


Therefore, substituting the estimates for A'i (5.13), I \ 2 (5.16l and (5.17) into 
the decomposition (5.101, we have 


l< £ tJ-M.V) | 

k>N-\-l 

< P~ C(T) {C C JE ] + ({N + 1) 2 ^c n C 2 n ) <t) + c n C 2 n (N + l) 1 " 7 ^" 1 ) 


t! (|t| — N — 1)! 


S (N+ i) / p «+i \ ) 




and the Lemma follows by 3 cnC^(N + l ) 2 ^ 1 7 ^ < cn- 


□ 


6. The proof 

Let A' be a 7 —branched rough path and let N = [7 _1 J • We will use the following 
identity that is implicit in Gubinelli’s construction of iterated integrals of branched 
rough path (see Theorem 7.3 in [5]) 


m —1 N 


( 6 . 1 ) 


vn +1 

^s,t 


= ik yy x" +i ~ k 

\V\-+Q ^ ^ s ’ 

1 1 1=0 k =1 


, yk 

ti * yv ti,U+ 1 ’ 


for n > N + 1, where the limit is taken as the mesh size max-aev \U+i — U\ of the 
partition 

V = (0 = to < ... < t m = 1) 


goes to zero. Alternatively, one can check directly that the limit on the right 
hand side of (6.1 1 converges, has the multiplicative property and is 7 -Holder, which 
by Theorem 7.3 in [4] would imply (6.1 1 . We will estimate the double sum on 
the right hand side in (6.1 1 by dropping points successively from the partition V. 
The following lemma carries out the algebra of removing partition points from a 
Riemann sum. 


Lemma 24. Let X be a 7 —branched rough path and let N = [7 1 J. For each 
partition V of the interval [s, f], define X v,n : [0,1] x [0,1] —> Li* such that 


\rV,n 

■^S,t 


E 


E 


X?7 k -kX k , 


uev i<fc<iv 
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Then for any tj € V, 
( 6 . 2 ) 

(6.3) 

Proof. Note first that 




E yn—k , ( vV ,k 

A u,s * V A s,£ A s,£ 

/■+1 

y x^- t k y 3 * x t k2 t . *ae, +1 . 

/ V LL,Lj — 1 t/j 


fc>Ar+i 


fc2 + fc3>AT+l 
1 <k 3 <N 


v V,k v V\{tj},k 
A s,* A s,t 


l<J<iV 

By applying the multiplicativity of X to the third term, 


yk — l yl _ yk — l yl 

^S,tj * A t j5 t i + 1 A S,t J _l * A t,-_i,t J + i- 


(6.4) 


A s,t A s,£ 


V x k ~ l2 ~ h *x l f 2 , . 

/ ^ Uj — l,Lj Lj,Uj + l 


1 <h<N 
l 2 >N+l-l 3 


From this, we observe that X^’ k — X^)^ t:l ' < ' k is nonzero only when k > N + 1. 
Therefore, 

( 6 . 5 ) e x z k * ( x Zi k - x ?} {tj} ’ k ) = E x ^E<* fe -<E } E 


k>N+l 


By substituting ( |6.4[ ) into (6.5) and applying the associativity of ★, we see that 

V A”T fc * (X^: k - xf} {tj},k ) = V X"7* 2- ' 3 * x\ 2 t x\\ . 

/ j U,S \ S,C S ,t ) / _j U,tj — ± * j — 1 j tj 


k>N+l 


l<h<N 

l 2 >N+l-l 3 


□ 


We now once again require some binomial-type lemmas which we will prove in 
the Appendix. The following says that our estimate is decreasing in some sense. 


Lemma 25. For all 0 < k < m < n and u < s < t, 


( 6 . 6 ) 


1 


(n — m) 


yS ( "° {(C) 


< 


exp m 


s,t {n — m + k) 


_ c(m-fc) ( m-k \ 

r \ Pu ),y 


The following is at the heart of the proof of our main result. It describes the 
product of our estimates over adjacent time intervals. 


(6.7) S< m - fc ) (^r*) 


< 


S(m- k ) (pE) si ^ (*r) tv - 


Lemma 26. (Binomial lemma for adjacent intervals)Let 0 < k < m < n and 
u < s < t < v, then 

{v - t) k 

s,t. k\ 

The following result gives an estimate for the remainder of a coproduct sum of 
branched rough paths. It may look like we are proving more than the factorial decay 
result we need, but in fact such estimate provides exactly the necessary induction 
hypothesis to prove the factorial decay estimate. 

Lemma 27. Let 0 < 7 < 1 and N = |_7 _1 J ■ Let X he a 7— branched rough path. 
If for any 0 < n < N, 

Q t - s) ni 
n! 7 ’ 


( 6 . 8 ) 
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and 


(6.9) 


AT+1 


/3>6exp 7^(JV + l)’ ^ 


2 = 1 


r — 1 


A 1 


(jV+1)7 


IT* | 


1-7 


then the following holds for all n, 


(6.10)11 E x u7 s k *xl t \\r^ < \ _ l N _ {p*te) 

k>N +1 LI )■ s > 


1 7 


l{n>N+l}- 


Proof. We shall prove this by induction on n. The base induction n = N is trivial 
as both sides in equation (6.10) is zero. By the induction hypothesis and the 
compatibility of our estimate with tree multiplication (Lemma |19| ) , for all m < n, 

1 7 


E x ^ l *< 

l>N-\-l 


tii.Tvr.a^/s - 


(m — N — 1) 

and as our estimate is decreasing (see Lemma |25|, 




1 


{m>iV+l} ? 


E x Z~ l *K 




Z>iV+l 


7 (JV+ ', 1 > s<"> („?) 

(m — rj! V /; 


17 


1 


{m>M+l}- 


for any 1 < r < N. As multiplication is bounded in forest norm (see Lemma 22) 
for factorial decay estimates, we have for all 1 < r < N, 

K' := || E 

r<l<N 

- II l II T,7,(cjvCiv) -1 /3 ll^s,£ Hr,7,(cjvCiv) _1 y5 ‘ 

r<l<N 

As our estimate is a factorial decay estimate, 

( S - u y {m - l) (:t - s y l 


K'< E 


(to - 1 )^1^ 


r<l<N 

By the conventional concavity estimate for sum, 

r<l<N v y 

By the binomial Lemma which bounds the remainder of a binomial sum by our 
estimate (Lemma 181, 


K' < (N + l) 1-7 


1 


. (to — r) 

In particular, since cjv 7 c/yC*, for all r < N, 


7’("A), 


7 


(6.ii) iiE^r‘*< 




< C5,N 


r<l 


(to — r) 


I s " 1 («) 


S,t 


where Cj/y = 2exp(A r + 1). Note first that as multiplication * is bounded in tree 
norm (Lemma |11[), 
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Y x"7 l ~ k *x! t *x k iu -i fl 

Z_tj — lJj tj i*j + l 11 / >7? c jV & 


l<k<N 
l>N+l-k 

< cup- 1 y ii E K-u *" 

l<k<N l>N+l-k 

By our assumption that we have a factorial decay estimate for X 1 ,... ,X N (see 




( 6 . 81 ) and (6.111, 


I< := 


yZ X u,tj -1 * Xtj-utj Wj r ,i i c- 1 p\\ X t jl tj +1 Hr,-7, c- 1 ^ 


l>N+l-k 


By the binomial Lemma for adjacent intervals, Lemma[26] , 

n[j - (p**) S<»(p2*) ]\ 

(n — N — lj! V / V 1 


K < c 5 


From here we use the classical concavity estimate for sums and Chen’s identity (see 
for example Theorem 2.1.2 in [7]) to obtain 


< 


1 <k<N l>N+l-k 


C6,N 


N 


3 ' N r ___ n(N+l-k)( jv+i\ c(k) ( N +1 \ 

P '-(n-N- 1)! * y pu Jtj- i,tA \ pu )t Jt t j+1 \ 

ks=l 


I 6 - 12 ) s tI?—^— rrrS'^’U™) A 

P L [n — N — 1 )! V /t,_i,t i+ i 

where ce t N = Cs^JV + l) 1-7 . Note that by explicit computation, there is some 
constant c/v,n independent of u,vi,v 2 such that 

/ n \ r n n -I AT+1 

S' (Ar+1) (pu +1 ) = C N>n {v 2 ~ u) "+ 1 - (Ui - u) m 

\ / Vi ,V2 L 


Since 


E (t j+1 - u) - (tj-i - «) N " +1 


3 = 1 


< 2 ((t -«)«+! - (s-w)^ 1 ) 

there exists a j such that 


(6.13) 


< 


(tj +1 - m) n+1 - fe-i - m) n+1 
2 ((t-u ) 3 ^ 1 - (s-u) 1 ^ T V 


r — 1 


As (6.13) would still hold if we replace -fy by 1, we have 


< 


E A 1^ ({t - u ) W7rT - (s - 
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Using this particular j in the expression (6.12) as well as the algebraic Lemma 24 
we have 


E *£7* *(*£*-<■ 




'TVyA 


< 


k>N+l 


C6,N 


ft 


\ (N+ 1)7 


r — 1 


A 1 


(n — N — 


h^ s(N+1> ) 


7 


By iteratively removing points and observing that 

x {M } ,fc = Q 

for k > N + 1, we have that for all partitions V , 

|| E 

fc>iV+l 

(A+1) 7 


< 


C6,N 

~T 


E 


r — 1 


A 1 


(n — TV — 1) 


biTF s<W+1) (-*)!,«■ 


In particular, 


E x Zs k * x f,i k \\r^,0 


k>N +1 

= civil E x Z k *Ki kt 

k>N+l 

oo / v (iV+l)7 


< 


C6,NC N 

~T 


r—2 


£ ^t a1 


(n — N — 1)U 


5^ +l ) (pE 1 ) 


7 


We have the desired estimate if we let |"P| -> 0 and choose 


ft > C6,NCN E ( ~~-J ^ ^ 


r=2 


(JV+1) 7 


□ 


Proof of main result Theorem 4 . Let Cat denote the right hand side of (6.9). For 
X £ TL*, let ||'|| denote the following normalised Holder norm of X for degrees up 
to TV, 

iUM) -1 


TV = 


max ||(X,t> 
i<|r|<A,r trees 


where Holder norm || ■ |L r of each degree is define in (1.51 in the definition of 
branched rough path. Applying Lemma |27[ which we have just proved, to the 
branched rough path Y defined for each rooted tree r by 

(Ys,t,T) = - 1 | | 1 (X st ,T) 

(TV! ||X||) 71 1 

with ft = Cat, we have by taking u = s that for |r| > TV + 1, 


l(*u, t ,T}| < -J— (TV! ||TV||) 7|r| 

Cn 


T ! 


r! (|r| — TV — 1)! 


S (N+1) 


Pu +1 


u,t 


< 


2 exp (TV + 1) 


(TV! ||AT||) 7|r| C j 


M A|r| (T-M) 7|T| 
~l 7 
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7. Appendix: Binomial-type lemmas 


Lemma. Let N £ N U {0} and n > N + 1. For all u < s < t 


y (s - u) n ~ 3 (t - s) j < 


1) (N + l 


j=N+l 


{n-N- 1)!‘ 


(• - u ) 1 


Proof. The following identity can be proved using an induction on N or Taylor’s 
theorem, 


(7.1) J := E 


0=N+1 


(s — u) n J (t — sY 
{n- j)\j\ 


(si - u) n N 1 dsi.. • dsjv+i- 


(n — N — 1)! JA N+1 {s,t) ' 

Note that as we are integrating over the domain Si < S2 • • • < sjv+i, 


J < 7 - tt — 7 TT / n ^; 1 (Si - u ) N + 1 dsi... dsiv+1 

{n-N-l)\ J AN+1 (s,t) 


i) {N +1 


(n-N- 1)!‘ 


(■-u)‘ 


Lemma. (Binomial lemma for overlapping intervals)Let N G N U {0}. Let n > 
N+1 and m > 0, and u < s < t, 


i) {N+1 


(n-N-iyf 


(• — u ) N+1 (t — u) 


(n + my {N+ i)(N±l { ._ u) m\ . 

-to — N — 1)! \n + TO J st 


(n + m — N—1)1 \n + m J 

Proof. Using that for any b > a and c> d, c(b — a) < (be — ad), 

((• - u) A) t (t-u) m 

[(£ — «) — (s — u) ] JV+1 (t — u) m 

(JV+1)! 

^ [ (t — u) N + 1 — (s — u) N+l ] JV+1 

- (JV+1)! 

(7.5) = S (N+l) ((• -«)$&) . 

The lemma now follows by noting that as n + m > n, 


(n — N — 1)\ \ n 


N+1 


(n + m)\ [N + 1 


(n + to — N — 1 )! \n + m. 
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Lemma. (The estimate is decreasing)For all 0 < k < m < n and u < s < t, 

(7.7) 

u) tk\ 

(n — to) ! \ n /. 


< 

r.t In — 


expm 5 ( TO - fc) / m-fc ( \ 

- rn + k)\ V n ) s ,t 


Proof. Since for any p > 1 and a > b, (a — b) p < a p — b p , 

1 ^>( W (-«)*) 

! Vn /s.t 


./' := 


(n — to)! 

1 /TON 


/TON ’ 
)! in/ 


t — u) m — (s — u) 


< 


(n — to)! Vn 
1 /ton m 


(n — to) 


/to y 
! V n / 


TO! 


t — u) m ^ k — (s — u) m ~ h ^ 


%—k 


As < exp (m), n m (n — m)\ > n m k (n — m + k)\ and > 1 


J' < 


exp (m) f m — k\ 7n k u) m k (s u) 


n — m + k)\ v n 
exp (to) / 

— TO + fc)! \ 


m—k 


(to — fc)! 


m—k 


(n — 


(• -n)’ 


s,£ 


□ 


Lemma. (Binomial lemma for adjacent intervals)Let 0 < k < to < n and u < s < 
t < v, then 

Nfc 


(7.8) 


(. _ U ) 


(v-t ) 

k\ 


(7.9) < ™ . 

Vn + fc \n + k K ) tiV 

Proof. In the third line below, we used that Sj > Si for to — fc + 1 < j < in and 
1 < i < m — k, 

\k 


£j(m—k) 


n 


(• - «)*» - 


s,t 


(v-t ) 

fc! 


n Zf k (sj — u) ~^ = k~ dsr... ds TO _* 


' S<Si<...<S 7rl _fc<t 


• • • ds m 


' t < _ fc_|_ 1 <... <s m <v 


< 


n™i fc (Si-n) m dsi...ds m _A 


• S<Sl<...<Sm-k<t 


' t<Sm-k+l<---<Sm<V 


= 5 (™-*)( ™ (,_ u )^) S^ 


^i=m—k+ 1 n) m ds m _A;-(-i . . . ds^ 


7TtA-- u ) 


□ 
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